Characterizing functional dependencies in formal concept analysis with pattern structures
Identifieur interne : 000D74 ( Main/Exploration ); précédent : 000D73; suivant : 000D75Characterizing functional dependencies in formal concept analysis with pattern structures
Auteurs : Jaume Baixeries [Espagne] ; Mehdi Kaytoue [France] ; Amedeo Napoli [France]Source :
- Annals of Mathematics and Artificial Intelligence [ 1012-2443 ] ; 2014.
English descriptors
- mix :
Abstract
Computing functional dependencies from a relation is an impor-tant database topic, with many applications in database management, reverse engineering and query optimization. Whereas it has been deeply investigated in those fields, strong links exist with the mathematical framework of For-mal Concept Analysis. Considering the discovery of functional dependencies, it is indeed known that a relation can be expressed as the binary relation of a formal context, whose implications are equivalent to those dependencies. How-ever, this leads to a new data representation that is quadratic in the number of objects w.r.t. the original data. Here, we present an alternative avoiding such a data representation and show how to characterize functional dependencies using the formalism of pattern structures, an extension of classical FCA to handle complex data. We also show how another class of dependencies can be characterized with that framework, namely, degenerated multivalued depen-dencies. Finally, we discuss and compare the performances of our new approach in a series of experiments on classical benchmark datasets.
Url:
DOI: 10.1007/s10472-014-9400-3
Affiliations:
- Espagne, France
- Auvergne-Rhône-Alpes, Grand Est, Lorraine (région), Rhône-Alpes
- Lyon, Metz, Nancy
- Université Claude Bernard Lyon 1, Université de Lorraine, Université de Lyon
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 001455
- to stream Hal, to step Curation: 001455
- to stream Hal, to step Checkpoint: 000D56
- to stream Main, to step Merge: 000D70
- to stream Main, to step Curation: 000D74
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Characterizing functional dependencies in formal concept analysis with pattern structures</title><author><name sortKey="Baixeries, Jaume" sort="Baixeries, Jaume" uniqKey="Baixeries J" first="Jaume" last="Baixeries">Jaume Baixeries</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-396099" status="INCOMING"><orgName>Departament de Llenguatges i Sistemes Informatics</orgName><desc><address><country key="ES"></country></address></desc><listRelation><relation active="#struct-74848" type="direct"></relation><relation active="#struct-85878" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-74848" type="direct"><org type="laboratory" xml:id="struct-74848" status="VALID"><orgName>Llenguatges i Sistemes Informàtics</orgName><orgName type="acronym">LSI</orgName><desc><address><addrLine>Universitat Politécnica de Catalunya FIB / FME C/ Pau Gargallo 5, E-Barcelona 08028</addrLine><country key="ES"></country></address><ref type="url">http://www.lsi.upc.edu/</ref></desc><listRelation><relation active="#struct-85878" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-85878" type="indirect"><org type="institution" xml:id="struct-85878" status="VALID"><orgName>Universitat Politècnica de Catalunya [Barcelona]</orgName><orgName type="acronym">UPC</orgName><desc><address><addrLine>Universitat Politècnica de Catalunya C. Jordi Girona, 31. 08034 Barcelona</addrLine><country key="ES"></country></address><ref type="url">http://www.upc.edu/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Espagne</country></affiliation></author><author><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-413086" status="VALID"><orgName>Data Mining and Machine Learning</orgName><orgName type="acronym">DM2L</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-2003" type="direct"></relation><relation active="#struct-33804" type="indirect"></relation><relation active="#struct-126765" type="indirect"></relation><relation active="#struct-194495" type="indirect"></relation><relation name="- LYON" active="#struct-301232" type="indirect"></relation><relation name="UMR5205" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2003" type="direct"><org type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-33804" type="indirect"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="indirect"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="indirect"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01101107</idno><idno type="halId">hal-01101107</idno><idno type="halUri">https://hal.inria.fr/hal-01101107</idno><idno type="url">https://hal.inria.fr/hal-01101107</idno><idno type="doi">10.1007/s10472-014-9400-3</idno><date when="2014">2014</date><idno type="wicri:Area/Hal/Corpus">001455</idno><idno type="wicri:Area/Hal/Curation">001455</idno><idno type="wicri:Area/Hal/Checkpoint">000D56</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000D56</idno><idno type="wicri:doubleKey">1012-2443:2014:Baixeries J:characterizing:functional:dependencies</idno><idno type="wicri:Area/Main/Merge">000D70</idno><idno type="wicri:Area/Main/Curation">000D74</idno><idno type="wicri:Area/Main/Exploration">000D74</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Characterizing functional dependencies in formal concept analysis with pattern structures</title><author><name sortKey="Baixeries, Jaume" sort="Baixeries, Jaume" uniqKey="Baixeries J" first="Jaume" last="Baixeries">Jaume Baixeries</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-396099" status="INCOMING"><orgName>Departament de Llenguatges i Sistemes Informatics</orgName><desc><address><country key="ES"></country></address></desc><listRelation><relation active="#struct-74848" type="direct"></relation><relation active="#struct-85878" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-74848" type="direct"><org type="laboratory" xml:id="struct-74848" status="VALID"><orgName>Llenguatges i Sistemes Informàtics</orgName><orgName type="acronym">LSI</orgName><desc><address><addrLine>Universitat Politécnica de Catalunya FIB / FME C/ Pau Gargallo 5, E-Barcelona 08028</addrLine><country key="ES"></country></address><ref type="url">http://www.lsi.upc.edu/</ref></desc><listRelation><relation active="#struct-85878" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-85878" type="indirect"><org type="institution" xml:id="struct-85878" status="VALID"><orgName>Universitat Politècnica de Catalunya [Barcelona]</orgName><orgName type="acronym">UPC</orgName><desc><address><addrLine>Universitat Politècnica de Catalunya C. Jordi Girona, 31. 08034 Barcelona</addrLine><country key="ES"></country></address><ref type="url">http://www.upc.edu/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Espagne</country></affiliation></author><author><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-413086" status="VALID"><orgName>Data Mining and Machine Learning</orgName><orgName type="acronym">DM2L</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-2003" type="direct"></relation><relation active="#struct-33804" type="indirect"></relation><relation active="#struct-126765" type="indirect"></relation><relation active="#struct-194495" type="indirect"></relation><relation name="- LYON" active="#struct-301232" type="indirect"></relation><relation name="UMR5205" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2003" type="direct"><org type="laboratory" xml:id="struct-2003" status="VALID"><orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName><orgName type="acronym">LIRIS</orgName><desc><address><addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://liris.cnrs.fr/</ref></desc><listRelation><relation active="#struct-33804" type="direct"></relation><relation active="#struct-126765" type="direct"></relation><relation active="#struct-194495" type="direct"></relation><relation name="- LYON" active="#struct-301232" type="direct"></relation><relation name="UMR5205" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-33804" type="indirect"><org type="institution" xml:id="struct-33804" status="VALID"><orgName>Université Lumière - Lyon 2</orgName><orgName type="acronym">UL2</orgName><desc><address><addrLine>86, rue Pasteur - 69007 Lyon</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon2.fr</ref></desc></org></tutelle><tutelle active="#struct-126765" type="indirect"><org type="institution" xml:id="struct-126765" status="VALID"><orgName>École Centrale de Lyon</orgName><orgName type="acronym">ECL</orgName><desc><address><addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.ec-lyon.fr</ref></desc></org></tutelle><tutelle active="#struct-194495" type="indirect"><org type="institution" xml:id="struct-194495" status="VALID"><orgName>Université Claude Bernard Lyon 1</orgName><orgName type="acronym">UCBL</orgName><desc><address><addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lyon1.fr/</ref></desc></org></tutelle><tutelle name="- LYON" active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="UMR5205" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205125" status="VALID"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-129671" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-423086" type="direct"></relation><relation active="#struct-206040" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno><orgName>INRIA Nancy - Grand Est</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/nancy</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-423086" type="direct"><org type="department" xml:id="struct-423086" status="VALID"><orgName>Department of Natural Language Processing & Knowledge Discovery</orgName><orgName type="acronym">LORIA - NLPKD</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.loria.fr/la-recherche-en/departements/Knowledge-and-Language-Management</ref></desc><listRelation><relation active="#struct-206040" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-413289" type="indirect"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation></listRelation></org></tutelle><tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author></analytic><idno type="DOI">10.1007/s10472-014-9400-3</idno><series><title level="j">Annals of Mathematics and Artificial Intelligence</title><idno type="ISSN">1012-2443</idno><imprint><date type="datePub">2014</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Association rules</term><term>attribute implications</term><term>data dependencies</term><term>formal concept analysis</term><term>pattern structures</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Computing functional dependencies from a relation is an impor-tant database topic, with many applications in database management, reverse engineering and query optimization. Whereas it has been deeply investigated in those fields, strong links exist with the mathematical framework of For-mal Concept Analysis. Considering the discovery of functional dependencies, it is indeed known that a relation can be expressed as the binary relation of a formal context, whose implications are equivalent to those dependencies. How-ever, this leads to a new data representation that is quadratic in the number of objects w.r.t. the original data. Here, we present an alternative avoiding such a data representation and show how to characterize functional dependencies using the formalism of pattern structures, an extension of classical FCA to handle complex data. We also show how another class of dependencies can be characterized with that framework, namely, degenerated multivalued depen-dencies. Finally, we discuss and compare the performances of our new approach in a series of experiments on classical benchmark datasets.</div></front></TEI><affiliations><list><country><li>Espagne</li><li>France</li></country><region><li>Auvergne-Rhône-Alpes</li><li>Grand Est</li><li>Lorraine (région)</li><li>Rhône-Alpes</li></region><settlement><li>Lyon</li><li>Metz</li><li>Nancy</li></settlement><orgName><li>Université Claude Bernard Lyon 1</li><li>Université de Lorraine</li><li>Université de Lyon</li></orgName></list><tree><country name="Espagne"><noRegion><name sortKey="Baixeries, Jaume" sort="Baixeries, Jaume" uniqKey="Baixeries J" first="Jaume" last="Baixeries">Jaume Baixeries</name></noRegion></country><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name></region><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D74 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000D74 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-01101107
|texte= Characterizing functional dependencies in formal concept analysis with pattern structures
}}
| This area was generated with Dilib version V0.6.33. |  |